На папиру подељеном на \(n \times n\) јединичних квадратића, нацртано је неколико правоугаоника (паралелно ивицама папира) који се не додирују, осим евентуално једним теменом. Написати програм који одређује број правоугаоника на папиру.

Улаз

У првом реду стандардног улаза дата је димензија табле \(n \leq 10\), а затим је у наредним редовима задата матрица која садржи јединице и нуле, тако да су јединице уписане на местима на којима су нацртани правоугаоници.

Излаз

На стандардни излаз исписати тражени број правоугаоника.

Пример

Улаз

7
1 1 1 0 1 1 1
1 1 1 0 1 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 0 1 1 1
1 1 1 0 1 1 1
1 1 1 0 1 1 1

Излаз

4